检索结果

Select

1. 基于主元分析和聚类的直线检测算法

刘巍金文标肖仙谦

计算机应用 2011, 31 (05): 1202-1204. DOI: 10.3724/SP.J.1087.2011.01202

摘要（1861）

PDF （663KB）（925）

针对现有的直线检测算法中,基于霍夫变换类算法开销大且易产生虚假结果,基于链码跟踪类方法鲁棒性和适应性较差的问题,提出一种新的直线检测算法。对边缘图像做分块链码跟踪产生链码串,然后对链码串做主元分析(PCA)构造线段,最后采用聚类方法合并线段以产生直线。实验结果表明,该算法速度较快,检测结果较理想,且对较复杂、细节丰富的图像也具有良好的检测结果。

相关文章 | 多维度评价

Select

2. 基于局部—全局方法的三角网格优化算法

李伟金文标肖仙谦

计算机应用 2011, 31 (04): 1013-1015. DOI: 10.3724/SP.J.1087.2011.01013

摘要（1217）

PDF （638KB）（514）

在基于网格形变的图像缩放算法中，表示图像的网格质量对于这类算法的结果有着很大的影响。为了改善图像网格质量，提出一种基于局部—全局方法的平面三角网格优化算法。在局部阶段利用自定义的最相似规则，为网格中的每一个三角形单元求取与之最相似的正三角形，得到一组目标仿射变换函数；全局阶段采用尽可能刚性方法，利用最小二乘法求取一组满足最小变形能量函数的最优解，使得最终生成的网格由尽可能相似于正三角形的三角形构成。同时，在优化过程中加入约束控制，保护网格中的重要区域不发生改变。实验结果表明，优化后的网格质量得到了明显的改善，有助于图像缩放算法后续工作的进行。

相关文章 | 多维度评价

Select

3. 基于特征的图像网格生成方法

金文标王旭松张智丰

计算机应用 2010, 30 (9): 2427-2430.

摘要（1229）

PDF （674KB）（885）

基于网格形变的图像缩放算法是目前的一个研究热点。适当的图像网格表示是这类算法成功的关键之一。提出一种基于图像特征的三角形网格生成算法。提取图像分割形成区域的边缘特征点，与图像四条边界上均匀分布的点一起，作为改进的Dart-throwing算法的初始点集。用距离变换计算每个像素到最近边缘线的距离，作为Dart-throwing算法的控制参量；所生成的网格点集接近边缘线时密集，远离边缘线时稀疏。最后用Delaunay算法形成图像的三角形网格表示。实验结果表明，所生成的三角网格较好地体现了图像的结构特征，并且有效减少了网格点数目，有利于提高后续算法的处理效率。

相关文章 | 多维度评价

Select

4. 基于函数迭代系统的3-D分形插值算法

王梦金文标

计算机应用

摘要（1682）

PDF （556KB）（917）

提出了一种新的分形插值算法，通过矩形剖分上的采样数据点构建分形插值曲面。该算法保证分形插值时的边界连续性，而且对于初始数据集没有任何对称性限制。所构建的分形插值曲面整体上保持原始数据的主要特征，局部上具备自相似的特点。实验结果表明算法的有效性和低时间复杂度，有利于分形插值的实际应用。

相关文章 | 多维度评价